Quadrivariate versions of the Attouch— Brezis 



theorem and strong representabihty 

0. Introduction 

In a recent paper, Marques Alves and Svaiter introduced the class of strongly representable 
multifunctions on a Banach space, and proved the remarkable result that any such multi- 
function is maximally monotone. This analysis was continued by Voisei and Zalinescu, who 
proved that, under certain circumstances, the sum of strongly representable multifunctions 
QQ ■ is strongly representable, and that strongly representable multifunctions have a number of 

O ' other very desirable properties. A number of these proofs involve some very intricate cal- 
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culations, and it is the purpose of this paper how some of these results can be established 
in a much more transparent fashion using an enhancement of the Attouch-Brezis theorem. 
5J^| (The original Attouch-Brezis theorem is stated in Theorem 1). 

^ ' We now give a more detailed discussion of this enhancement of the Attouch-Brezis 

theorem, which we discuss in Section 1. Given two proper, convex lower semicontinuous 

functions / and g on the product of two (possible unrelated) (real) Banach spaces, let h be 

! the inf-convolution of / and g with respect to the second variable. In Simons-Zalinescu [9, 

^ I Theorem 4.2, pp. 9-10], there was a generalization of the Attouch-Brezis theorem giving 

' sufficient conditions for h* to be an exact inf-convolution of /* and g*. On the other hand, 

given Banach spaces X and Y, A & L{X,Y), and proper, convex lower semicontinuous 

functions / on X x X* and g on Y x Y* , Voisei and Zalinescu provide conditions in [10, 

Theorem 16] under which they can give a formula for the conjugate of the funtion defined 

on X X X* by the formula {x,x*) i— > infy*^Y* [f{x,x* — A^y*) + g{Ax,y*)~\. In Theorem 

i/^ ' 3, we give a direct proof of a result that unifies [9, Theorem 4.2] and [10, Theorem 16]. 

^ ' Of course, such a result must use four variables. We show in Corollary 4 how to deduce 

Q . [9, Theorem 4.2], and we give in Theorem 5 two results involving two Banach spaces and 

! their duals, which will be applied later to strongly representable multifunctions. 

O ' In Section 2, we define representative and strongly representative functions on the 
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product of a Banach space and its dual. After discussing a couple of examples which 
we will use in our analysis of strongly maximal multifunctions, we apply Theorem 5 in 
Theorem 8 and obtain sufficient condition for the generalized sum and generalized parallel 
sum of strongly representative functions to "lead to" strongly representative functions. 
I Theorem 8(a) appears in [10, Theorem 16], but Theorem 8(b) seems to be new. 

In Section 3, we define strongly maximally monotone multifunctions. Our main result 
here is Theorem 11, in which we give new sufficient conditions (in terms of the examples 
introduced in Section 2) for a maximally monotone multifunction to be strongly maximally 
monotone. 

In Section 4, we define strongly representable multifunctions. In Theorem 15 and 
Corollary 16, we give sufficient conditions for the generalized sum and generalized parallel 
sum of strongly representable multifunctions to be strongly representable. The results on 
sums appear in [10], but the results on parallel sums seem to be new. We use these results 
in Theorem 17 to give short proofs that strongly representable multifunctions are strongly 
maximally monotone. In Section 5, we show how Theorem 8 can be generalized to allow a 
greater variety of qualification conditions. 

In Section 6, we give another quadrivariate version of the Attouch-Brezis theorem. 
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Theorem 21, which might well find applications elsewhere. The proof of this involves 
simpler computations than Theorem 3, and it seems to be a more basic result in the sense 
that Theorem 3 can easily be deduced from it. (The details of this deduction can be found 
in Remark 22.) We chose to give a direct proof of Theorem 3 (which is what we need for 
the applications to strong representability) in order to spare the reader the task of working 
through all these substitutions. 

The author would like to thank Constantin Zalinescu for making him aware of the 
preprints [1] and [10]. 

1. The first quadrivariate version of the Attouch— Brezis theorem 

If ii^ is a nonzero Banach space, we write VCCSC{E) for the set of all proper, convex 
lower semicontinuous functions from E into ]— oo,oo]. Theorem 1 below was first proved 
in Attouch-Brezis, [2, Corollary 2.3, pp. 131-132], - there is a somewhat diff'erent proof 
in Simons, [8, Theorem 15.1, p. 66], and a much more general result was established in 
Zahnescu, [11, Theorem 2.8.6, p. 125-126]: 

Theorem 1. Let E be a nonzero Banach space, (j,t E VCCSC{E) and a + r > on E. 
Suppose that IJa>o ^ [dom a — dom r] is a closed subspace of E. Then there exists z* e E* 
such that a*{-z*) + t*{z*) < 0. 

We will use the following simple algebraic lemma in both Theorems 3 and 21. 

Lemma 2. Let X and Z be vector spaces and G <Z X x Z. Let R: X ^ Z be hnear, and 
de&ne Q: X x Z ^ Z by Q{x, y) '.^ y - Rx. Then 

{{x-xuV-Rxi): {x,y)eG, x^ E X} = Q-^[Q{G)]. 

Proof. We suppose first that there exist [x, y) E G and xi G X such that (^, i]) = 
{x — xi,y — Rxi). Then Q{i,ri) — y — Rxi — R{x — xi) = y — Rx G Q{G), and so 
(^,?7) G Q~^[Q{G)]. If, conversely, (^,77) G Q~'^[Q{G)] then there exists (x, y) G G 
such that T] — i?^ = y — Rx. Defining xi = x — ^, we have (^, 77) = {^,r] — R£, + R^) — 
{^,y - Rx + R^) = {x — xi,y - Rxi). □ 

We now come to our first quadrivariate version of the Attouch-Brezis theorem. In 
what follows, we write 1. for the indicator function of the set ■ in the appropriate space, 
and for the adjoint of the map •. The following chart should help the reader keep track 
of the various spaces and maps. 

Y 

X ^ ^ ]— 00,00]. 
V 

Theorem 3. Let X, Y, U and V be nonzero Banach spaces, A G L{X, Y), B E L{V, U), 
Tlx map {x, u) to x and txy map {y, v) to y. Let f G VCCSC{X xU), g e VCCSC{Y x V) 
and 

L := Ua>o ^ 9 ~ '^{''^x dom /)] be a closed subspace of Y. (3.1) 



]— 00, oo] 
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For all {x,u) e X X U, let 

h{x, u) :— inf {f{x, u — Bv) + g{Ax^ v): v & > — oo. 

Finally, let (xS,^^) eX* xU*. Then 

h%xlul) = min { /* [xl - A^y* ,ul)+g*{y\ B'^uI ) : ?/* G F * } . 

Proof. We first note that it is easy to see that h is convex. Furthermore, (3.1) imphes 
that TTy dom^f n A(7rx dom/) 7^ 0, from which it follows immediately that h is proper. Let 
I/* G y*, {x^u) & X xU and v eV. Then, from the Fenchel- Young inequality, 

/(x, u-Bv) + g{Ax, v) + nxl - A^y\ ul) + g*{y\ B'^u*o) 

> {x, x* - A'^y*) + {u- Bv, u*) + {Ax, y*) + {v, B'^u*) 

= {X, Xq) + {U, Uq) = {(X, U), (Xq, Uq)). 

Taking the infimum over v, h{x, u)+ f*{xQ-A^y*, ul)+g*{y*, B^Uq) > {{x, u), {xl,ul)). 
It follows from this that h*{xl,ul) < f*{xQ - A'^y*,UQ) + g*{y* , B^Uq). So what we must 
prove is that there exists y* G Y* such that 

r{x* - A'^y\u*,)+g%y\B^u*) < h%x*,u*). (3.2) 

Since h is proper, h*{xQ,UQ) > —00, so wc can suppose that h*{xQ,UQ) G R. Let P stand 
for the product space X xY x U xV, and define a G VCCSC{P) by 

a{x, y, u, v) := h*{xl, ti^) - (:r, .To) - (m + Bv, u*q) + f{x, u) + g{y, v), 

and T G VCCSC{P) by r(x, y, u, v) := I{o}(2/ — Ax). Now let {x, y, u, v) G P. Then, from 
the Fenchel- Young inequality, 

{a + T){x,y,u,v) = h*{xQ,UQ) - {x,Xq) - {u + Bv,Uq) + f{x,u) + g{Ax,v) 
> h* (xq, Uq) — {x, Xq) — {u + Bv, Mq) + h{x, u + Bv) 
= h{x,u + Bv) + h*{xQ,UQ) - {{x,u + Bv),{xq,u*q)) > 0. 

We now define Q G L{X x Y,Y) by Q{x,y) :— y — Ax. Then, from the definitions of a 
and T, and Lemma 2 with Z = Y, R = A and G = Tr^dom / x Tr^^domp, 

domo" — domr — {{x — xi, y — Axi, u — ui,v — vi): 

{x,u) G dom/, {y,v) G domg, xi & X, iti G U, vi G F} 
= {{x -xi,y- Axi,U2,V2): 

{x,y) G TTxdom/ x Try dom 5^, xi E X, U2 & U, V2 G 
= [{x — xi, y — Axi): {x, y) G TTxdom f x TTydomp, xi G X^ x U x V 
= [(5(7rxdom / x TTydom g)] x U xV 
= [tty dom g - A{7rx dom /)] xU x V. 
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It follows easily from this that (J^^q A [dom cr — domr] = Q~^{L) x [/ x F, which is a 
closed subspace of P. Theorem 1 now gives {x* ,u* ^v*) e P* such that 

a*{x\y\u*y)+T%-x\-y\-u\-v*)<Q, (3.3) 

which clearly implies that r*(— x*, — y*, —u*, — f *) < cxo. However, by direct computation, 
r*(-a;*, -y*, -w*, -v*) = lI{o}(a:* + A^y*) + I{o}(i**) + and so it follows from 

(3.3) that cT*(-A'^y*,y*,0,0) < 0. But 

a*(-AV,y*,o,o) 

= sup [{x,-A^y*) + {y,y*) - h*{xl,ul) + {x,xl) + {u + Bv,ul) - f{x,u) - g{y,v)] 

x,y,u,v 

= sup [{x, Xq - A'^y*) + {y, y*) + {u, Uq) + {v, B'^Uq) - f{x, u) - g{y, v)] - h*{xQ, Uq) 

x,y,u,v 

Thus (3.3) reduces to (3.2). This completes the proof of Theorem 3. □ 

We now show how to deduce [9, Theorem 4.2]: 

Corollary 4. Let E and F he nonzero Banach spaces and tte map (x, x*) to x. Let 
f,gE VCCSC{E X F) and Ua>o ^ dom.g — tte dom /] be a closed subspace of E. For 
all {x, y) e E X F, let 

h{x, u) :— inf {f{x, y — v) + g{x, v): v E -F} > —oo. 

Then, for all (x*, u*)eX*xU*, 

h*{x*,u*) = mm{r{x*-y\u*)+g*{y\uy. y* e E*}. 

Proof. This is immediate from Theorem 3 with X = Y = E,U = V = F, and A and B 
identity maps. □ 

The next theorem contains two results involving two Banach spaces and their duals. 
These results will be applied in Theorem 8. 

Theorem 5. Let E and F be nonzero Banach spaces, f e VCCSC{E x E*) and 
g G VCCSC{F X F*). Let tte map {x,x*) to x, ttf map {y,y*) to y, tte* map {x,x*) 
to X* and Tip* map {y,y*) to y*. 

(a) Let A e L{E,F), B e L{F*,E*), \J^^q A [ttf dom g - A{nE dom /)] be a closed sub- 
space of F and, for all {x,x*) e E x E*, 

h{x, X*) := inf {f{x, x* - By*) + g{Ax, y*): y* e F*} > -oo. 

Then, for all {x*,x**) e E* x E** , 

h*{x*,x**) = mm{f*{x* -A^y*,x**) + g*{y*,B'^x**): y* e F*}. 
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(b) Let A e L{E*,F*), B G L{F,E), Ua>o ^[^i^* domp - ^(tt^* dom /)] be a closed 
subspace of F* and, for all {x,x*) e E x E* , 

h{x, X*) := inf {f{x - By, x*) + g{y, Ax*): y e F} > -oo. 

Then, for all {x*, x**) e E* x E** , 

h*{x\x**) =xmn{f*{x\x** - A^y**)+g*{B^x\y**): y** eF**}. 

Proof, (a) is immediate from Theorem 3 with X = E,Y = F,U = E* and V = F*. (b) 
is immediate from Theorem 3 with X = E* , Y = F* , U — E and V = F, and changing 
the order of the arguments of f, g and h. □ 

2. Representative and strongly representative functions 

We start of by recaUing some facts from convex analysis. Let X be a nonzero Banach 
space and h: X — >]— oo,oo] be proper and convex. We write h for the (convex) fmiction 
on X such that the epigraph of h is the closure of the epigraph of /i in X x R. Clearly, if 
g: X — > M is continuous and h > q on X then h > q on X. As a particular case of this, let 
X* e dom/i* Then the Fenchel- Young inequality implies that x* — h*{x*) < h on X, and 
so X* — h*{x*) < h on X, from which x* — h < h*{x*) on X. Taking the supremum over 
X, h < h* on X* . On the other hand, since /i < /i on X, we also have h* < h on X*. 
Thus h* = h\ 

Let -E be a nonzero Banach space. We say that / is a representative function on 
Ex E* if f e VCCSC{E x E*) and, for all {x,x*) e E x E\ f{x,x*) > {x,x*). We say 
that / is a strongly representative function on E x E* if f is a, representative function on 
Ex E* and, further, for aU {x*,x**) e E* x E**, f*{x*,x**) > 

If h: E X E* — oo, oo] is proper and convex and, for all (x, x*) & E x E*, h{x, x*) > 
{x,x*) then, since the function {x,x*) h- > {x,x*) is continuous, h is a representative func- 
tion. If, in addition, for all {x*,x**) e E* x E**, h*{x*,x**) > {x*,x**) then, since 
h = h*, h is a strongly representative function. 

The main result of this section is Theorem 8, in which we show how two strongly 
representative functions give rise to a third. 

We now give two examples of strongly representative functions. (These results can be 
deduced from [8, Lemma 35.1, p. 140], but we give direct proofs.) In what follows, for all 
X & E, we write x for the canonical image of x in the bidual, E**. 

Example 6. If iiT is a nonempty w{E, £'*)-compact convex subset of E and y* EE*, we 
define the function hK,y* e VCCSC{E x E*) hy 

hK,y* {x, X*) := JfKix) + {x, y*) + sup{K, x* - y*). 

Since h*j^ y,{x*,x**) = sn\)(^K,x* — y*) -|-II^(a;**) + {y*,x**), hK,y* is a strongly repre- 
sentative function. We define the multifunction NK,y*'-E E* by x* e NK,y*x exactly 
when hK,y*{x,x*) — {x,x*). Clearly, 

V e E, s* e NK,y*v and ue K =^ v e K and {v -u,s* - y*) > 0. (6.1) 

We note that Nk,o is the "normal cone" multifunction in the usual sense. 
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Example 7. If y E E and K is a nonempty w{E* , £?)-compact convex subset of E* ^ we 
define the function Qy^K e VCCSe{E x E*) hy 

9y,K{x,x*) := sup{x - y,K) +1Lk{x*) + {y,x*). 

Since g* j^{x*,x**) — ^^(a;*) + {y,x*) +sup (^K,x** — y), gy,K is a strongly representative 
function. We define the multifunction My^K'-E =^ E* by x* G My^KX exactly when 

9y,K{x,x*) = {x,x*). Clearly, 

s e E, w* e My^KS and v* e K =^ w* e K and {s -y,w* - v*) > 0. (7.1) 
(a) of Theorem 8 appears in [10, Theorem 16]. It seems that the dual result, (b), is 

new. 

Theorem 8. Let E and F be nonzero Banach spaces, tte map {x, x*) to x, np map (y, y*) 

to y, TIE* map (x, x*) to x* and Tip* map (y, y*) to y* . Let f he a representative function 
on E X E* and g he a representative function on F x F* . 

(a) Let A G L{E, F), [Ja>o ^[^f dom g — A{t:e dom /)] he a closed suhspace of F and, for 
all {x,x*) e Ex E*, 

h{x,x*) := inf {f{x,x* - A'^y*) + g{Ax,y*): y* e F*]. 

Then, for all {x* , x**) e E* x E**, 

=min{/*(x*-AV,^**)+^*(2/*,^'^^a;**): G F*}. 

If, further, f is strongly representative on ExE* and g is strongly representative on FxF* 
then h is strongly representative on E x E* . 

(b) Let B G L{F, E), Ua>o -^["^f* dom^' — B^{ite* dom/)] he a closed suhspace of F* 
and, for all {x,x*) e E x E*, 

h{x, X*) := inf [f{x - By, x*) + g{y, B'^x*): y e F}. 

Then, for all {x*, x**) e E* x E**, 

h*{x*, x**) = min {f*{x*,x** - 5'^V*) + g* {B'^ x* ,y**): y** G F**}. 

If, further, f is strongly representative on ExE* and g is strongly representative on FxF* 
then h is strongly representative on E x E*. 

Proof, (a) For all {x,x*) eE xE*, 

h{x, X*) > inf { (.X, X* - A'^y*) + {Ax, y*): y* e F*} = {x, x*) > -oo. 

The required formula for h*{x*,x**) now follows from Theorem 5(a) with B := A^. If / 
and g are strongly representative then, for all {x*,x**) & E* x E** and y* G F*, 

f*(x* - A'^y*,x**) + g*{y*,A'^^x**) > {x* - A^y*,x**) + {y* , A'^'^x**) 

= {x*,x**). 
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Consequently, h*{x*,x**) > {x*,x**), and so h is strongly representative, 
(b) For all {x,x*) e E x E*, 

h{x, X*) > mi{{x - By, x*) + (y, B^x*): y e F} = {x, x*) > -oo. 

The required formula for h*{x*,x**) now follows from Theorem 5(b) with A := B'^. If / 
and g are strongly representative then, for all {x*,x**) e E* x E** and y** e F**, 

f*{x*, X** - S'^V*) + 9*{B'^x*,y**) > {x*,x** - S'^V*) + {B'^x*, y**) 

= {x*,x**). 

Consequently, h*{x*,x**) > {x*,x**), and so h is strongly representative. □ 

3. Strong maximal monotonicity 

We now discuss "strong maximal monotonicity" , which is actually defined in terms of two 
simpler concepts. The main result of this section is Theorem 11, which is implicit in the 
proof of [6, Theorem 8.2, pp. 877-878], but has not been pointed out explicitly before. In 
what follows, stands for the graph of the multifunction •. 

Definition 9. Let -B be a nonzero Banach space and S: E ^ E* he monotone. We 
say that 5" is w{E* , E)-cc maximally monotone if, whenever y E E and C is a nonempty 
!(;(£'*, £')-compact convex subset of E*, 

{s, s*) e g{S) =^ there exists y* e C such that (s -y,s* - y*) > (9.1) 

then 

SynC^$. (9.2) 

We say that 5" is w{E, E*)-cc maximally monotone if, whenever C, a nonempty w{E, E*)- 
compact convex subset of E, y* e E* and 

{s,s*)eg{S) =^ there exists ty e C such that {s - w, s* - y*) > (9.3) 

then 

S-^y*nC^^. (9.4) 

We say that S is strongly maximally monotone if S is both w{E*, E)-cc maximally mono- 
tone and w{E, E*)-cc maximally monotone. 

Definition 10. Let i? be a nonzero Banach space and S,T: E ^ E* be multifunctions. We 
define the parallel sum, S \\ T, of S and T to be the multifunction defined by x* G {S \\ T)x 
exactly when there exists v & E such that x* e S{x — v) H Tv. This terminology comes 

from the easily verifiable fact that S \\T = (^S~^ +T~-^) ^ and some analogy with electric 
circuits. 

Theorem 11. Let E be a nonzero Banach space and S: E ^ E* be monotone. 

(a) Suppose that if y E E and K is a nonempty w{E*, E)-compact convex subset of E* 
then S + My^K is maximally monotone. (We recall that My^K was defined in Example 7.) 
Then S is w{E*, E)-cc maximally monotone. 

(b) Suppose that if K is a nonempty w{E, E*)-compact convex subset of E and y* G E* 
then S II NK,y* is maximally monotone. (We recall that NK,y* was defined in Example 6.) 
Then S is w{E, E*)-cc maximally monotone. 
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Proof, (a) Let y ^ E and C be a nonempty w{E* , £?)-compact convex subset of E* such 
that (9.1) is satisfied. Let K := -C, and write T := S + My^x- If {s,t*) G ^(T) then 
there exist (s, s*) G G{S) and w* G My^^s such that t* = s* + From (9.1), there exists 
y* & C such that {s — y,s* — y*) > 0. Since v* := —y* G K, we obtain from (7.1) that 
(s -?/,■«;* + y*) > 0, that is to say, {s - y, w*) > {s - y, -y*). But then 

{s-y,t*~0) = {s-y,s* + w*) > {s - y, s* - y*) > 0. 

Since this holds for all {s,t*) G G{T) and T is maximally monotone, G Ty, from which 
there exists s* G Sy such that — s* G My^xy- From (7.1) again, — s* G -fC, and so s* G C. 
This establishes (9.2), and completes the proof of (a). 

(b) Let C be a nonempty w{E, £'*)-compact convex subset of E and y* G E* be such 
that (9.3) is satisfied. Let K := — C, and write T := S \\ Nx,y*- If {t,s*) G G{T) then 
there exists v E E such that s* G S{t — v) Cl NK,y*v. From (9.3), there exists w E C such 
that {t — V ~ w,s* — y*) > 0. Since —w G (6.1) implies that {v + w,s* — y*) > 0. Thus 

{t -0,s* - y*) = {t-v - w, s* - y*) + {v + w,s* - y*) > 0. 

Since this holds for all {t, s*) G G{T) and T is maximally monotone, y* G TO, from which 
there exists s G S~^y* such that y* G NK,y*{—s). From (6.1) again, —s G -RT, and so 
s E C. This establishes (9.4), and completes the proof of (b). □ 

4. Strongly representable mult if unctions 

Let i? be a nonzero Banach space and / G VCCSC{E x E*) he a representative func- 
tion. We then define the multifunction Aif:E^E*to be the multifunction with graph 
{{x,x*): f{x,x*) = {x,x*)}. The stands for "monotone" — the justification for 

this notation is the following result, which was established by Burachik and Svaiter in 
[3, Theorem 3.1, pp. 2381-2382] and Penot in [5, Proposition 4(h)=j>(a), pp. 860-861]. 
Monotone multifunctions 5" of the special form described in Lemma 12 have been investi- 
gated thoroughly by Martmez-Legaz and Svaiter in [4], and subsequently in [7]. We also 
refer the reader to [4] and [7] for more results in the finite-dimensional case. (We note 
that the references [3] and [5] cited above assume that E is reflexive, but this is not used 
in the relevant part of the proof.) 

Lemma 12. Let E bea nonzero Banach space and f G VCCSC{ExE*) he a representative 
function. Then the multifunction M.f is monotone. 

The following very unexpected result was first proved by Marques Alves and Svaiter 
in [1, Theorem 4.2], and a different proof was given subsequently by Voisei and Zalinescu 
in [10, Theorem 8]. 

Theorem 13. Let E he a nonzero Banach space and f G VCCSC{E x E*) he a strongly- 
representative function. Then the multifunction Aif is maximally monotone. 

We now give an important computational result for representative functions (which 
appears in [1, Theorem 4.2] and [10, Corollary 10]). We use the following notation: if E is 
a nonzero Banach space and / G VCCSC{E x E*) is a strongly representative function we 
define f®: E x E* ^]-oo,oo] by /®(x,x*) := /*(x*,x). The proof of Lemma 14 given 
here is patterned after that of [8, Lemma 19.12, p. 82]. 
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Lemma 14. Let E be a nonzero Banach space and f e VCCSC{E x E*) be a strongly- 
representative function. Then f® is a representative function and M.f® = M.f. 

Proof. We first prove that 

f{x,xn = {x,x*) =^ f®{x,x*) = {x,x*). (14.1) 

Let f{x,x*) = {x,x*), and {y,y*) be an arbitrary element of £^ x E*. Let A g]0, 1[. For 
simplicity in writing, let//:=l — Ae]0,l[. Then 

y*) + y*), ix*,x)) + f?{x, X*) = {Xy + iix, Xy* + /ix*) 

< f{>^y + tJ'X, Xy* + iix*) < Xf{y, y*) + ij,f{x, x*) = Xf{y, y*) + /x(a;, x*). 

Thus Xn(^{y, y*), (x*, a;)) — Xf{y, y*) < A/i(x, x*) — A^(y, y*). Dividing by A and letting 
A — s> 0, we obtain ((|/, ?/*), (x*, x)) — f{y,y*) < {x,x*). It now follows by taking the 
supremum over {y,y*) that f*{x*,x) < {x,x*). On the other hand, the strong represen- 
tativity of / implies that f*{x*,x) > {x*,x) = {x,x*), and (14.1) follows by combining 
these two inequalities. It is clear from Theorem 13 and (14.1) that /® e VCCSC{E x E*), 
and so Lemma 12, Theorem 13 and (14.1) imply that the monotone multifunction Aif® 
is an extension of the maximally monotone multifunction M.f . Consequently, the two 
multifunctions coincide. □ 

We say that a multifunction S: E ^ E* is strongly representable if there is a strongly 
representative function / e VCCSC{E x E*) such that Mf = 5'. In what follows, TZ{-) 
stands for the range of the multifunction •. Theorem 15(a) appears in [10, Theorem 16], 
but Theorem 15(b,c) seem to be new. 

Theorem 15. Let E and F be nonzero Banach spaces, tte map {x, x*) to x, ttf map {y, y*) 
to y, tte* map {x, x*) to x* and ttf* map (y, y*) to y* . Let f be a strongly representative 

function on E x E* and g be a strongly representative function on F x F* . 

(a) Let A G L{E,F) and IJ^^^q A [ttf dom^r — A(7r^dom/)] be a closed subspace of F. 
Then the multifunction A4f + A'^(A4g)A is strongly representable. 

(b) Let B E L{F, E) and Ua>0'^[^^* domgf — B^{nE* dom/)] be a closed subspace of 
F*. Then the multifunction x^ {{Mf*) + B^^{Mg*)B^)~ X is strongly representable. 

(c) Let B e L{F,E), 1Ja>o ^[^^f* dom^r — B^{tte* dom/)] be a closed subspace of F* 
and TZ{Mg*) C F. Then the multifunction [{Mf)~^ + B{Mg)~^B^Y^ is strongly rep- 
resentable. 

Proof, (a) Let h be as in Theorem 8(a), so that /i is a strongly representative function 
on E X E*, from which M.h is a strongly representable multifunction. Since h = h*, 
Theorem 8(a) and the fact that A'^'^x = Ax imply that 

h®{x,x*) = h*{x*,x) = h*{x*,x) = min {f * {x* -A'^y*,x)+g*{y*,Tx): y* e F*} 
= min{/®(x,x* - A'^y*)+g®{Ax,y*): y* E F*}. 
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Consequently, from three apphcations of Lemma 14, 

X* e {m7i}x X* e {Mlf')x 

there exists y* G F* such that x* - A^y* e {Mf^)x and y* E {Mg®)Ax 
<S=^ there exists y* e F* such that x* - A'^y* e {Mf)x and y* e {Mg)Ax 
^ x* e {Mf + A'^{Mg)A)x. 

This completes the proof of (a). 

(b) Let h be as in Theorem 8(b), so that h is a strongly representative function on 
ExE* , from which Aihiso. strongly representable multifunction. Since h = h*, Theorem 
8(b) implies that 

h^{x,x*) = h {x*,x) 

= h*{x*,x)=mm{r{x\x-B^^y''*)+g''{B^x\y**y. y** G F**} 

Consequently, from Lemma 14, 

X* e {Mh)x X* e {Mh^)x 
^ there exists y** G F** such that x-B^'^y** G {Mf)x* and y** G {Mg*)B'^x* 
^ xe {{MD + B^^{Mg*)B'^)x* . 

This completes the proof of (b). 

(c) We proceed as in (b) up to the statement y** G {Mg*)B'^x* . The additional 
assumption that 7l{M.g*) C F, the fact that B'^^y = By, and two applications of Lemma 
14 imply that 

x* G {MTijx <(=^ X* G {Mh^)x 

<(=^ there exists y e F such that x - By e (Mf*)x* and y G (Mg*)B'^x* 
<S=^ there exists yeF such that x - By e {Mf®)~^x* and y E {Mg®)-^B'^x* 

there exists y E F such that x — By E {Aif)~^x* and y E {Mlg)~^B^x* 
^ X E {{Mf)-^ + B{Mg)-^B^)x*. 

This completes the proof of (c). □ 

Corollary 16. Let E be a nonzero Banach space, tte map {x,x*) to x and tte* map 
{x, x*) to X* . Let f and g be strongly representative functions on E x E*. 

(a) If IJ^^Q A [tt^; dom (yf — Tredom/] is a closed subspace of E then the multifunction 
M.f + M.g is strongly representable. 

(b) If IJ^^Q X[tte* domg — tte* dom/] is a closed subspace of E* then the multifunction 
X ^ {M.f* + M.g*) ^x is strongly representable. 

(c) If U^^Q A^TTs* domg' — tte* dom/] is a closed subspace of E* and TZ{M.g*) C E then 
the multifunction M.f \\ M.g is strongly representable. 
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Proof. This follows from Theorem 15, with F = E, and A and B identity maps. 

Our next result generalizes [6, Theorem 8.2, pp. 877-878]. 

Theorem 17. Let E be a nonzero Banach space and S: E ^ E* be strongly representable. 
Then S is strongly maximal. 

Proof. Let / be a strongly representative function on i? x E* such that Aif — S. 

Let y E E and be a nonempty w{E* , £')-compact convex subset of E* . We recall 
that gy,K was defined in Example 7, and was shown to be a strongly representative function. 
Since Tr^^dom^fy ^ = -E', Corollary 16(a) implies that the multifunction M.f + Aigy^K = 
S + My^K is strongly representable. Thus, from Theorem 13, S + My x is maximally 
monotone. It now follows from Theorem 11(a) that S is w{E* , E)-cc maximal. 

Now let K be a nonempty t(;(£', £'*)-compact convex subset of E and y* e E*. We 
recall that hK,y* was defined in Example 6, and was shown to be a strongly representative 
function. Since 'KE*domhK,y* = E* and 

hK,y*{z*:Z**) = {z*,z**) =^ z** E K C E, 

Corollary 16(b) implies that the multifunction Mf \\ M.hK,y* = S || NK,y* is strongly 
representable. Thus, from Theorem 13, S || NK,y* is maximally monotone. It now follows 
from Theorem 11(b) that S is w{E,E*)-cc maximal. 

This completes the proof of Theorem 17. □ 

5. Sandwiched closed subspace theorems 

The main result of this section. Theorem 20, shows how we can bootstrap Theorem 8 
and obtain different conditions for the formulae for h* to hold. In what follows, T>{-) stands 
for the domain of the multifunction -. Theorem 20(a) shows that, instead of assuming in 
Theorem 8(a) that Ua>o ^[^f dom^- — A{7rE dom /)] is a closed subspace of F, we could 
equally well assume that Ua>o ^[^{-^q) ~ ^[^(-^f)]] is a closed subspace of F, or even 
that [j-^yQ X[7Vf domg — A[T>{A4f)]] is a closed subspace of F. Similar comments can 
be made about Theorem 8(b). See [8, Remark 32.4, p. 130] for other possibilities, and 
the motivitation for this kind of result. The statement of Theorem 20 is patterned after 
[8, Theorem 32.2, p. 129], but the proof here is much simpler by virtue of the following 
Br0ndsted-Rockafellar property that was established in [1, Theorem 3.4] as a preliminary 
result for Theorem 13. 

Theorem 18. Let E he a nonzero Banach space, f be a strongly representative function 
on E X E*, a,P >0 and f(x, x*) < {x, x*) + a/3. Then 

there exists y E X and y* e A4f{x) such that \\y — < o; and \\y* — x*\\ < (3. 

The following result is then immediate from Theorem 18. 

Corollary 19. Let E be a nonzero Banach space, tte map {x, x*) to x and txe* map {x, x*) 
to X* . Let f be a strongly representative function on E x E* . Then Tr^dom/ C T>{M.f) 
and tte* dom / C ^{Mf). 
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Theorem 20. Let E and F be nonzero Banach spaces, tte naap (x, x*) to x, ttf map {y, y*) 

to y, TIE* map {x,x*) to x* and Tip* map {y,y*) to y*. Let f be a strongly representative 
function on E x E* and g be a strongly representative function on F x F* . 

(a) Let A e L{E, F), and suppose that there exists a closed subspace H of F such that 

V{Mg) - A [V{Mf)\ gHg Ua>o A [ttf dom g - A{7Te dom /)] . 

Then [j X[tv f dom g — A{nE dom f)^ = H, and consequently the conclusions of 
Theorem 8(a) hold. 

(b) Let B e L{F,E), and suppose that there exists a closed subspace H of F* such that 

n{Mg) - B^ [n{Mf)] gHg Ua>o A[^^* dom^ - B^^iT^E* dom/)] . 

Then \J^^^q X[7rF* domg — B'^{7rE*domf)] = H, and consequently the conclusions of 
Theorem 8(b) hold. 

Proof, (a) It is clear from Corollary 19 and the continuity of A that 

7rFdomt/-^(7r£dom/) C V{Mg) - A[V{Mf)] C V{Mg) - A[V{Mf)] C H, 
which gives (a), (b) follows similarly from the observation that 

TTF* dom g - B'^{-nE* dom /) C n{Mg) - B'^ [^{Mf)] C H. □ 

6. A second quadrivariate version of the Attouch— Brezis theorem 

We now come to Theorem 21, our second quadrivariate version of the Attouch-Brezis 
theorem. As explained in the introduction, this seems to be a more basic result than 
Theorem 3, and we give details in Remark 22 how Theorem 3 can be deduced from Theorem 
21. The following chart should help the reader keep track of the various spaces and maps. 

X W 

]-oo,oo] J]_ X X ]-oo,oo]. 

U £_ T 

Theorem 21. Let X, W, U and T be nonzero Banach spaces, C e L{X, W), D e L(T, U) 
and TTw rnap {w, t) to w. Let k e VCCSC{W x T) and 

L := Ua>o ^ \j^wdom k — C{X)\ be a closed subspace of W. (21-1) 

For all {x,u) e X X U, let 

h{x,u) := inf {k{Cx,t): t e T, Dt = u] > -oo. 

Let {x^,ul) eX* X U*. Then 

h*{xo,UQ) =mm{k*{w*,D'^UQ): w* E W* , C'^w* = Xo}. 
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Proof. We first note that it is easy to see that h is convex. Furthermore, (21.1) imphes 

that TTv^dom/c fl C{X) ^ 0, from which it follows that h is proper. Let w* G W* be 
such that C'^w* = Xg, {x,u) e X x [/, and t e T be such that Dt — u. Then, from the 
Fenchel- Young inequality, 

k{Cx, t) + k* {w\D^ul) > {Cx, w*) + {t, D^ul) 

= {x, C^w*) + {Dt, Uq) = (x, Xq) + {u, Uq) = ((x, u), (xq, Uq)). 

Taking the infimum over t, h{x,u) + k*[w*,D'^UQ) > ((x, it), (xg, Mq))- It follows from 
this that h*{xQ, Uq) < k* (w*, D'^Uq) . So what we must prove is that there exists w* e W* 
such that 

C'^w* = x^ and k* {w* , D'^u^) < h*{x^,u*o). (21.2) 

Since h is proper, /i*(xo,Wo) > —oo, so we can suppose that /i*(xQ,«o) G R. Let P stand 
for the product space X xW xT. Define a e VCCSC{P) by 

a{x, w, t) := /i*(xo, Wq) — (x, Xg) — {Dt, Uq) + k{w, t) 

and r G VCCSC{P) by T{x,w,t) := I{o}(w - Cx). Now let (x,w;,t) G P. Then, from the 
Fenchel- Young inequality, 

(cr + t)(x, w, t) > h*{xQ, Uq) — {x, Xq) — {Dt, Uq) + k{Cx, t) 

> h*{x*, u*) - {x, X*) - {Dt, u*) + h{x, Dt) 

= h{x,Dt) + r(xS,u^) - {{x,Dt), (x*,tx*)) > 0. 

We now define Q G L{X x W, W) by Q{x, w) :— w — Cx. Then, from the definitions of a 
and T, and Lemma 2 with Z = W, R = C and G = X x TTvi/dom k, 

domcr — domr = {(x — Xi, w — Cxi, t — ti): x, Xi G X, (w, t) G dom k, t2 G Tj 

= {(x — xi, w — Cxi, ^2): X, X2 G X, {w,t) G dom k, t2 E Tj 

= {(x — xi, w — Cxi): X, Xi G X, tt; G Tr^i/dom A;} x T 

= Q-^ [Q{X X TTvFdom A;)] x T = Q"^ [yriydom /e - C{X)] x T. 

It follows easily from this that IJa>o [domcr — domr] = Q~^{L) x T, which is a closed 
subspace of P. Theorem 1 now gives (x*,w*,t*) G P* such that 

a*{x*,w*,t*) + r*(-x*, -w*, -t*) < 0, (21.3) 

which clearly implies that r*(— x*, —w*, —t*) < 00. However, we have by direct computa- 
tion that r*(-x*, ~w*, -t*) = I{o}(a;* + C'^«;*) + II{o}(^*) and so it follows from (21.3) 
that a*{-C^x*,x*,0) < 0. But 

a*{-C'^w*,w*,0) 

= sup [{x, -C'^w*) + {w, w*) - h*{x*Q, ul) + (x, Xq) + {Dt, u*q) - k{w, t)] 

x,w,t 

= sup [(x,Xo - C'^w*) + {w,w*) + {t,D'^UQ) - k{w,t)] - h*{xQ,UQ) 

x,w,t 

= I{o}(4 - C^w*) + k*{w*,D'^u*o) - h*{x*Q,u*o). 
Thus (21.3) reduces to (21.2). This completes the proof of Theorem 21. □ 
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Remark 22. We can deduce Theorem 3 from Theorem 21 by taking W := X x Y and 
T:=U xV, defining C E L{X, W) by Cx := (x, Ax), D E L{T, U) by D{u, v) := u + Bv, 
and k E VCCSC{W x T) by k[{x, y), {u, v)) := f{x, u) + g{y, v). 
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